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(57) Abstract: The invention relates to a method for coding and de- 
coding objects in a road traffic network, whereby information on said 
objects is transmitted from a transmitter to a receiver, and whereby, 
different data, especially road traffic network digital maps can be used 
for coding and decoding the information in the transmitter and re- 
ceiver. The objects have at least one chain of co-ordinates which lies 
at least partially on the traffic routes which are also included in the 
databank of and which contain specific characteristics of parts of the 
road traffic network. 

(57) Zusammenfassung: Bei einem Verfahren zur Codierung 
und Decodierung von Objekten in einem Verkehrswegenetz, zu 
denen Informationen von jeweils einem Sender an einen Empfanger 
ubertragen werden und zu deren Codierung und Decodierung im 
Sender und Empfanger unterschiedliche Datenbanken, insbesondere 
digitale Karten des Verkehrswegenetzes, benutzt werden konnen, 
werden die Objekte mit jeweils mindestens einer Koordinatenkette 
versehen, die mindestens tcilweise auf Verkehrswegen liegt, 
die auch in der Datenbank des Empfangers enthalten sind, und 
charakterisusche Eigenheiten von Teilen des Verkehrswegenetzes 
umfaBt. 
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Veroffentlicht: Zur Erkldrung der Zweibuchstaben-Codes, und der anderen 

— Mil intemationalem Recherchenbericht. Abkurzungen wird auf die Erkldrungen ("Guidance Notes on 

— Vor Ablauf der fur Anderungen der Anspriiche geltenden Codes and Abbreviations") am Anfangjeder regularen Ausgabe 
Frist; Verqffentiichung wird wiederholt, falls Anderungen der PCT-Gazetle verwiesen. 

eintreffen. 



Page: 2 



WO 01/18769 




>E00/02701 



Verfahren zur Codierung und Decodierung von Objekten in 
einem Verkehrswegenetz 



Die Erfindung betrifft ein Verfahren zur Godierung und ein 
Verfahren zur Decodierung von Objekten in einem 
Verkehrswegenetz, zu denen Inf ormationen von jeweils einem 
Sender an einen Empfanger ubertragen werden und zu deren 
Codierung und Decodierung im Sender und Empfanger 
unterschiedliche Datenbanken, insbesondere digitale Karten 
des Verkehrswegenetzes , benutzt werden konnen . 

Zur Ubertragung von ortsbezogenen Inf ormationen, 
beispielsweise Verkehrsmeidungen, sind verschiedene 
Verfahren bekanntgeworden . So wird beispielsweise beim TMC 
(traffic message channel) ein Ort anhand eines Ortscodes 
ubertragen. Seine geographische Lage und damit auch die 
ortliche Zuordnung der Meldung werden erst durch eine 
sogenannte Ortsdatenbank im Empfanger ermoglicht. Zu 
Navigationszwecken werden digitale S traBenkarten verwendet, 
bei denen die einzelnen Orte und andere Objekte durch ihre 
geographische Lage und durch ihre StraBenverbindungen 
gekennzeichnet sind. Zur Ubertragung beliebiger 
ortsbezogener Inf ormationen an Empfanger, die eine geeignete 
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Datenbank enthalten, erfolgt daher in zunehmenden MaBe eine 
Codierung - auch Referenzierung genannt - mit Hilfe eines 
geographischen Kontextes . Diese Referenzierung geht iiber die 
Angabe von geographischen Daten hinaus, da diese Daten 
Mehrdeutigkei ten nicht ausschliefien konnen ( beispieisweise 
eine Strafie unter oder iiber einer Briicke) . AuBerdem konnen 
Abweichungen der Datenbanken, beispieisweise verschiedener 
Hers teller , vorliegen. 

Aus DE 198 35 051.1 ist eine Einrichtung zur Codierung und 
zur Decodierung von Orten bekanntgeworden, bei welchen der 
Code aus einem Vereinbarungsteil und je einem codierten Ort 
aus alien Koordinatenteilen besteht, der mehrere 
Koordinatenpaare enthalt, wobei ein Koordinatenpaar die 
senderseitig gespeicherten Koordinaten des codierten Ortes 
und mindestens ein weiteres Koordinatenpaar mindestens einen 
Hilfspunkt darstellt und der Vereinbarungsteil mindestens 
die Anzahl dieser im Koordinatenteil enthaltenen 
Koordinatenpaare enthalt. Mit dieser Einrichtung ist es 
jedoch nicht ohne weiteres moglich, Objekte zu codieren und 
zu decodieren, die in der empf angerseitigen Datenbank nicht 
oder nicht in identischer Form, insbesondere abweichenden 
Koordinaten, vorhanden sind. 

Aufgabe der vorliegenden Erfindung ist es, Objekte zu 
codieren und zu decodieren, die in einer empf angerseitigen 
Datenbank nicht vorhanden sind und/oder wenn zwischen den 
geographischen Angaben der Datenbanken Unterschiede 
bestehen . 

Diese Aufgabe wird bei dem erf indungsgemaBen Verfahren zur 
Codierung dadurch gelost, daB die Objekte mit jeweils 
mindestens einer Koordinatenkette versehen werden, die 
mindestens teilweise auf Verkehrswegen liegt, die auch in 
der Datenbank des Empfangers enthalten sind, und 
charakteristische Eigenheiten von Teilen des 



Page: 4 



WO 01/18769 



# 



3 



7DEO0/027O1 



Verkehrswegenetzes umfaBt. Dabei konnen die 

charakteristischen Eigenheiten markante Verlaufe der Wege, 
insbesondere Kurven und ausgepragte . Folgen von Kreuzungen, 
Abzweigungen und/oder Kurven oder Objekte, sein, die in 
jeder der verwendeten Datenbanken gleichartig referenziert 
abgelegt sind. 

Das erf indungsgemafie Verfahren kann beispielsweise zur 
Ubertragung von Inf ormationen zu Objekten verwendet werden, 
deren Vorhandensein in Datenbanken der Empfanger nicht 
erwartet wird. Ein solches Objekt kann beispielsweise e±n 
neu errichtetes Parkhaus sein - also ein punktf ormiges 
Objekt - oder zusammen mit einer Zuf ahrtsstraBe eine 
Koordinatenkette bilden. Auch eine neu eroffnete 
UmgehungsstraBe kann beispielsweise mit dem 

erf indungsgemaBen Verfahren iibertragen und in die Datenbank 
eines Empf angers eingefiigt werden. Die das Objekt 
betreffenden Inf ormationen konnen dabei eine Ortsangabe als 
solche, beispielsweise absolute oder relative Koordinaten 
und Namen, andere Inf ormationen , wie beispielsweise Texte, 
Bilder, Klangdateien, Videodateien und Internetadressen , 
oder Navigationsattribute sein, wie beispielsweise 
Fahrtrichtungen (EinbahnstraBen) , Haupt- /NebenstraBen , 
Verkehrsbeschrankungen . 

Die Ubertragung von Inf ormationen nach dem erf indungsgemaBen 
Verfahren kann iiber beliebige Medien erfolgen, 
beispielsweise iiber Funk oder eine Luf tschnittstelle (GSM, 
Bluetooth, WAP) oder optische Medien. Die Inf ormationen 
konnen auch iiber Datentrager ausgetauscht werden. Ferner 
sind tibertragungen iiber verschiedene Netze (ISDN, Internet) 
moglich . 

Formate zur Ubertragung der Objekte konnen beispielsweise 
sein : 

Name des Objekts, Koordinaten des ersten Punktes, 
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Koordinaten des zweiten Punktes usw . oder 

Name des Objekts, Koordinaten des ersten Punktes, 

Koordinatendif f erenzen zum zweiten Punkt, 

Koordinatendif f erenzen zum dritten Punkt usw. 

Im Rahmen solcher Formate konnen auch vordef inierte 

Kurvenstiicke iibertragen werden. 

Bei der Durchfiihrung des erf indungsgemaBen Verfahrens wexden 
als Koordinaten in der Regel die in der Ebene liegenden 
Koordinaten ( geographische Koordinaten, x/y) genugen. Es ist 
im Rahmen der Erfindung jedoch ebenfalls moglich, die Hohe 
(z) in die Ubertragung und weitere Verarbeitung 
einzube Ziehen. 



Neben der bereits genannten Anwendung zur Ubertragung von 
Objekten, die in den Datenbanken der Empf anger nicht oder 
nicht in gleicher Form vorhanden sind, bestehen weitere 
Anwendungsmogl i chke i ten . So konnen beispielsweise 
Informationen dariiber iibertragen werden, da£ Orte zu meiden 
sind, insbesondere wegen Staus, oder daB Attribute an Orten 
geandert werden, beispielsweise die Fahrgeschwindigkei ten 
auf gestauten Strecken vor einer Routenberechnung 
einzustellen. Es konnen ferner in den Datenbanken der 
Empf anger Zusatzstrecken , sogenannte Bedarf sumleitungen , in 
die digitalen Karten eingetragen werden. Auch konnen 
Attribute den digitalen Karten hinzugefugt oder geandert 
werden, beispielsweise StraBennamen , Of f nungszeiten von 
Tankstellen und touristisch oder anderweitig interessante 
Objekte (POI = point of interest). 

Das erf indungsgemaBe Verfahren kann auch dazu benutzt 
werden, zwei unterschiedliche digitale Karten aneinandex 
anzubinden, sofern sie gemeinsame zum Vergleich geeignete 
Objekte aufweisen. Dabei miissen Sender und Empf anger nicht 
voneinander getrennt sein. Als Sender im Sinne des 
erfindungsgemaBen Verfahrens kann beispielsweise ein 
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Navigationsgerat dienen, das auf einem austauschbaren 
Datentrager eine relativ grobe digitale Karte aufweist, 
wahrend der Empf anger dasselbe Navigationsgerat mit einer 
beispielsweise detaillierteren digitalen Karte ist. 

Ein Benutzer des Navigationsgerates fahrt beispielsweise auf 
eine GroBstadt zu und benutzt dabei ein CD-ROM mit einer 
digitalen Karte, die von der GroBstadt nur die wichtigsten 
Durchf ahrtsstrafien enthalt. Zur Zielfuhrung zu einer 
Nebenstrafie kann der Benutzer das CD-ROM durch eines mit 
einer detaillierten Karte ersetzen. Sofern sein Standort bei 
dieser Manipulation auf dieser Karte nicht verzeichnet ist, 
kann eine den Standort enthaltende Koordinatenkette mit 
Teilen der Durchf ahrtsstraBen gebildet und damit der 
Standort und der Weg bis zum Bereich der detaillierten Karte 
in diese zusatzlich eingetragen werden. 

Je nach Ausbildung des betreffenden Teils des 
Verkehrswegenetzes kann die zur Erzielung einer 
Eindeutigkeit beim Empfanger erf orderliche Koordinatenkette 
unterschiedlich ausgebildet sein. Zur Erzielung einer 
moglichst optimalen Auspragung, insbesondere moglichst 
weniger Koordinatenpaare , wird bei einer Wei terbildung des 
erf indungsgemaBen Verfahrens vorgeschlagen, daB eine 
erniittelte Koordinatenkette mit Verkehrswegen der Datenbank 
des Senders verglichen und bei sich ergebenden 
Mehrdeutigkeiten geandert und/oder urn weitere 
Koordinatenpaare erweitert wird. 

Urn eine unnotige Suche nach Teilen der Koordinatenkette , die 
ohnehin nicht in der empf angerseitigen Datenbank vorhanden 
sind, zu vermeiden, ist bei einer anderen Weiterbildung 
vorgesehen, daB diejenigen Telle der mindestens einen 
Koordinatenkette, von denen eine Entsprechung der Datenbank 
des Empf angers zu erwarten ist, besonders gekennzeichnet 
sind. 
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Ein vorteilhaf tes Verfahren zur Decodierung von Objekten, 
die nach dem erf indungsgemaBen Verfahren codiert sind, 
besteht darin, daS die Koordinatenkette, die mit dem Objekt 
empfangen wurde, mit der Datenbank des Empf angers verglichen 
wird, da£ bei Vorliegen von Ahnlichkei ten die mindestens 
eine Koordinatenkette dem ahnlichen Teil des 

Verkehrswegenetzes zugeordnet wird und da£ entsprechend der 
geometrischen Lage des zugeordneten Teils die nicht 
zugeordneten Teile der mindestens einen Koordinatenkette mit 
den Verkehrswegen der Empf anger-Datenbank verbunden werden. 

Damit ist der Empfanger in der Lage auch Inf ormationen zu 
Orten, die nicht in seiner Datenbank vorhanden sind, zu 
decodieren und in geeigneter Form auszugeben, beispielsweise 
auf einem Bildschirm oder durch Sprachausgabe . 

Eine weitere Nutzung der decodierten Inf ormationen kann 
darin bestehen, daB das iibertragene Objekt und die sich an 
das Objekt anschlieBenden Teile der mindestens einen 
Koordinatenkette, die nicht auf dem in der Datenbank des 
Empf angers gespeicherten Verkehrswegenetz liegen, in die 
Datenbank des Empfangers oder in eine weitere Datenbank 
eingetragen werden . 

Zur Realisierung des Vergleichs der Koordinatenkette mit den 
in der empf angersei tigen Datenbank gespeicherten 
Verkehrswegen ist vorzugsweise vorgesehen, daB zum Vergleich 
Verfahren der Mus tererkennung (map matching) angewendet 
werden . 

Ausf iihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf oigenden 
Beschreibung naher erlautert. Es zeigt : 
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Fig . 



1 



einen Ausschnifct aus einer StraBenkarte, 



Fig . 



2 



einen Ausschnitt aus einer digitalen StraBenkarte 
beim Empf anger, 



Fig . 



3 



eine zur erf indungsgemaBen Codierung erzeugte 
Koordinatenkette, 



Fig . 



4 



eine weitere zur erf indungsgemaBen Codierung 
erzeugte Koordinat enkette , 



Fig. 5 die auf die digitale StraBenkarte gemaB Fig. 2 
abgebildete Koordinatenkette gemaB Fig. .3, 

Fig. 6 die auf die digitale StraBenkarte gemaB Fig. 2 
abgebildete Koordinatenkette gemaB Fig. 4, 

Fig. 7 eine weitere Anwendung des erf indungsgemaBen 
Verfahrens in schematischer Darstellung und 

Fig. 8 ein Blockschaltbild einer Einrichtung zur 

Ubertragung von Inf ormationen gemaB der Erf indung . 

Der in Fig. 1 dargestellte Ausschnitt einer StraBenkarte 
zeigt eine reale Situation mit mehreren StraBen 1, 2, 3, 4. 
Von der StraBe 2 zweigt die Zufahrt 5 eines neu . 
eingerichteten Parkhauses 6 ab. 

Die zur Decodierung von ortsbezogenen Meldungen im Empfanger 
vorhandene StraBenkarte gemaB Fig. 2 enthalt die StraBen in 
Form von Verbindungslinien zwischen einzelnen durch ihre 
Koordinaten, gegebenenf alls auch Namen oder Codenuramern , 
festgelegten Orten, die unter anderem einfache Wegpunkte 1 , 
Kreuzungen 8, Abzweigungen 9 oder andere Objekte, wie 
beispielsweise interessierende Gebaude, sind. 
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Soli von einem Sender eine das Parkhaus 6 (Fig. 1) 
betref fende Nachricht iibertragen werden, so kann ein mit der 
Datenbank gemafl Fig. 2 ausgeriisteter Empf anger diese 
Nachricht nicht decodieren, das heiBt, das Parkhaus kann 
raumlich nicht zugeordnet werden. Um dieses mit dem 
erf indungsgemafien Verfahren zu ermoglichen, wird 
senderseitig eine der in den Figuren 3 und 4 gezeigten 
Koordinatenkette 10, 11 gebildet, die zu dem Parkhaus 6 
hinf {ihrt . 

Nach der Ubertragung wird die Koordinatenkette mit dem 
Verkehrswegenetz in der Datenbank des Empfangers verglichen 
(Map matching) . Dabei ist ein Vergleich mit dem gesamten 
Verkehrswegenetz, beispielsweise dem von Deutschland, nicht 
erforderlich, da voraussetzungsgemaB die in den Datenbanken 
verwendeten Koordinatenangaben etwa iibereinstimmen. Durch 
das Map matching werden die Koordinaten der zu der 
Koordinatenkette gehorenden Punkte so verschoben, daB 
diejenigen, welche Entsprechungen im empf angerseitigen 
Verkehrswegenetz aufweisen, auf diesem zu liegen kommen . Die 
Punkte 12 der Koordinatenkette liegen nicht auf dem 
empf angerseitigen Verkehrswegenetz. Dieses kann jedoch 
dahingehend erganzt werden, beispielsweise in der Datenbank 
selbst oder in einer speziellen der Erganzungen vorgesehenen 
weiteren Datenbank . 

Wie bereits erwahnt, kann gemaB einer Wei terbildung der 
Erfindung vorgesehen sein, daB die Punkte der 
Koordinatenketten 10, 11 die erwartungsgemaB auf 
Verkehrswegen (Strafien) liegen, besonders hervorgehoben 
werden. Damit wird der Suchvorgang in der empfangerseitigen 
Datenbank vereinfacht bzw. beschleunigt , denn eine Suche, ob 
eventuell die Punkte 12 auf Verkehrswegen liegen und 
gegebenenf alls auch eine charakteristische Eigenheit 
aufweisen, ist dann nicht erforderlich. 
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Fig. 5 und Fig. 6 zeigen die betroffenen Teile der 
empf angerseitigen Datenbank mit den bereits zur Deckung 
gebrachten Koordinatenketten . Darait liegt in der 
empangerseitigen Datenbank eine zur Zielfiihrung geeignete 
Information dariiber vor, wo die Abfahrt zum Parkhaus 6 von 
der StraBe 1 abzweigt und wie die Zufahrt 5 zum Parkhaus 6 
verlauft* 1st beispielsweise in der empf angerseitigen 
Datenbank die StraBe 4 (Fig. 4) nicht vorhanden, so ist eine 
Eintragung der entsprechenden Punkte 1 9 der Koordinatenkette 
haufig nicht zweckmaBig. Bei dem erf indungsgemaBen Verfahren 
ist daher vorzugsweise vorgesehen, nur die an das Objekt 6 
anschliefienden und nicht in der empf angerseitigen Datenbank 
vorhandenen Punkte 1 2 in die Datenbank einzutragen . 

Bei dem in Fig. 7 dargestellten Ausf iihrungsbeispiel soli 
eine Staumeldung iibertragen werden, die sich auf einen Stau 
13 auf einer StraBe 14 bezieht, der sich von 15 bis 16 
erstreckt. Fur den Fall, daB nicht die Orte 15 und 16, wohl 
aber die StraBe 14 und eine weitere StraBe 17 in der 
empf angerseitigen Datenbank vorhanden sind, wird im Sender 
eine Koordinatenkette gebildet, die sich iiber einen Teil der 
StraBe 14 und iiber einen Teil der StraBe 17 erstreckt. In 
dem in Betracht zu ziehenden Ausschnitt des Strafiennetzes 
befinden sich keine Str'aBenabschni tte , die einen solchen 
Winkel miteinander bilden und etwa die geographischen 
Richtungen, wie die StraBen 14 und 17, aufweisen. Deshalb 
ordnet der Empf anger die Koordinatenkette 18, wie in Fig. 7 
dargestellt, dem Kreuzungsbereich der StraBen 14 und 17 zu, 
womit auch die Punkte 15 und 16 als Stauanfang und -ende 
festgelegt sind und decodiert werden konnen. 

Die in Fig. 8 dargestellte Einrichtung besteht aus einern 
Sender 21 , einem Ubertragungssystem 22 und einem Empfanger 
23. Das zu sendende Objekt wird in einem Codierer 211 mit 
dem erf indungsgemaBen Verfahren codiert, wobei sowohl das 
Objekt 21 selbst als auch die zur Ableitung der 
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Koordinatenkette erf orderlichen Verkehrswege einer Datenbank 
212 entnommen werden. Der Codierer 211 libergibt das Objekt 
und die Koordinatenkette an das Ubertragungssystem 22. Im 
Empf anger 2 3 iibernimmt ein Decodierer 231 das Objekt und die 
Koordinatenkette. Der Decodierer vergleicht die 
Koordinatenkette mit den Verkehrswegen in seiner Datenbank 
232. Findet der Decodierer 231 in der Datenbank 232 einen 
Teil des Verkehrswegenetzes , der sehr ahnlich oder gleich 
der Koordinatenkette ist, ist das Objekt decodiert bzw. 
ortlich ref erenziert . 
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Anspriiche 



1 . Verfahren zur Codierung von Objekten in einem 
Verkehrswegenetz, zu denen Inf ormationen von jeweils einem 
Sender an einen Empfanger iibertragen werden und zu deren 
Codierung und Decodierung im Sender und Empfanger 
unterschiedliche Datenbanken, insbesondere digitale Karten 
des Verkehrswegenetzes , benutzt werden konnen, dadurch 
gekennzeichnet, daJ3 die Objekte mit jeweils mindestens einer 
Koordinatenkette versehen werden, die mindestens teiiweise 
auf Verkehrswegen liegt, die auch in der Datenbank des 
Empf angers enthalten sind, und charakteristische Eigenheiten 
von Teilen des Verkehrswegenetzes umfaSt. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet , da/3 
die charakteristischen Eigenheiten markante Verlaufe der 
Wege, insbesondere Kurven und ausgepragte Folgen von 
Kreuzungen, Abzweigungen und/oder Kurven, sind. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die charakteristischen Eigenheiten Objekte sind, die in 
jeder der verwendeten Datenbanken gleichartig referenziert 
abgelegt sind. 
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4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , daB eine ermittelte Koordinatenkette 
mit Verkehrswegen der Datenbank des Senders verglichen und 
bei sich ergebenden Mehrdeutigkeiten geandert und/oder um 
weitere Koordinatenpaare erweitert wird. 

5. Verfahren nach einem der vorhergehenden Anspriiche , 
dadurch gekennzeichnet, daB diejenigen Teile der mindestens 
einen Koordinatenkette, von denen eine Entsprechung der 
Datenbank des Empf angers zu erwarten ist, besonders 
gekennzeichnet sind . 

6. Verfahren zur Decodierung von Objekten, die nach dem 
Verfahren nach einem der Anspriiche 1 bis 5 codiert sind, in 
einem Empf anger, dadurch gekennzeichnet, daB die 
Koordinatenkette, die mit dem Objekt empfangen wurde, mit 
der Datenbank des Empf angers verglichen wird, daB bei 
Vorliegen von Ahnlichkeiten die mindestens eine 
Koordinatenkette dem ahnlichen Teil des Verkehrswegenetzes 
zugeordnet wird und daB entsprechend der geometrischen Lage 
des zugeordneten Teils die nicht zugeordneten Teile der 
mindestens einen Koordinatenkette mit den Verkehrswegen der 
Empf anger-Datenbank verbunden werden. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daB 
das iibertragene Objekt und die sich an das Objekt 
anschliefienden Teile der mindestens einen Koordinatenkette, 
die nicht auf dem in der Datenbank des Empfangers 
gespeicherten Verkehrswegenetz liegen, in die Datenbank des 
Empfangers eingetragen werden. 

8. Verfahren nach einem der Anspriiche 6 oder 7, dadurch 
gekennzeichnet, daB das iibertragene Objekt und die sich an 
das Objekt anschlieBenden Teile der mindestens einen 
Koordinatenkette, die nicht auf dem in der Datenbank des 
Empfangers gespeicherten Verkehrswegenetz liegen, in eine 
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weitere Datenbank des Empfangers eingetragen werden. 

9 . Verf ahren nach einem der Anspriiche 6 bis 8 , dadurch 
gekennzeichnet , da6 zum Vergleich Verf ahren der 

Muster erkennung (map matching) angewendet werden. 

10. Verf ahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Koordinatenkette auBer 
Koordinaten in der Ebene Hohenkoordinaten aufweist. 
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